A lot of local handicraft is available. Look out for pipli handicrafts. .
Silver filigree work.
Hand woven textiles.
Paper mache mask they are various styles of them.
Wooden Icons of Jagannath they are also colourful so get a hand at them.
Sand stone icons ranging from the price few hundred Rs
Gemstone
Pantaloon
Big Bazar
The World